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NIL-CLEAN COMPANION MATRICES 


SIMION BREAZ AND GEORGE CIPRIAN MODOI 


Abstract. We describe nil-clean companion matrices over fields. 


1. Introduction 

Nicholson proved in m that in the study of some important properties of rings 
it is important to know when we can decompose some (or all) elements of a ring as 
a sum of an idempotent and an element with some special properties. For instance, 
an element r of a ring R is 

• clean if r = u + e, where e is idempotent and u is a unit of R, m-, 

• weakly-clean if r = it ± e, where e is idempotent and it is a unit oi R, [T]; 

• nil-clean ii r = n -\- e, where e is idempotent and n is nilpotent, [TT]; 

• weakly nil-clean if r = n±e, where e is idempotent and n is nilpotent, [10) . 

The classes of clean and nil-clean rings are closed with respect standard construc¬ 
tions, e.g. direct products of (nil-)clean rings are (nil-)clean, and matrix rings over 
(commutative nil-)clean rings are (nil-)clean, [T^] (resp. [1]). However, the classes 
of weakly (nil-)clean rings are not closed under these constructions (see [I] and 
0). Moreover, while all matrix rings over fields are clean, when we consider nil- 
clean rings there are strongly restrictions: if a matrix ring over a division ring F is 
nil-clean then F has to be isomorphic to F 2 , m- 

It can be useful to know the (nil-)clean elements in some rings which are not 
(nil-)clean. For instance, strongly clean matrices (i.e. they have a decomposition 
r = u -\- e such that eu = ue) are characterized in [141 Theorem 3] for general rings 
and in [3j Theorem 37] for matrices over commutative local rings are studied (we 
reffer to [8] for a particular case). In particular it would be also nice to characterize 
nil-clean elements in matrix rings over division rings. For the case of strongly nil- 
clean elements (i.e. they have a decomposition r = e + n such that en = ne) we 
refer to [111 Theorem 4.4]. From this result we conclude that an n x n matrix over 
a division ring D is strongly nil-clean if and only if its characteristic polynomial 
has the form — I)'”. For other studies of (nil-)clean elements in various 

rings we refer to [2] and [7]. 

Since in the proofs of the fact that the matrix ring M„(F) over the field F (resp. 
F = F 2 ) is (nil-)clean the Frobenius (rational) normal form can be used, cf. [15], [19] 
and [4] , it is useful to know when a companion matrix is nil-clean. In the main result 
of the present paper (Theorem [5]) we characterize companion matrices over fields 
which are nil-clean. As a corollary of the main result we obtain a characterization 
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for finite prime fields by the fact that every big enough companion matrix is nil- 
clean (Corollary [8]). Moreover, it is proved that all these matrices have nil-clean 
like decompositions: for every polynomial x of degree n such that the coefficient of 
is 0, all big enough companion matrices can be decomposed a.s A = E + B 
where E is an idempotent and is a matrix whose characteristic polynomial is x- 
We can view this result as a partial answer to the general (open) problem, which is 
connected to the main result of [6] , which asks to characterize the matrices A over F 
which can be decomposed A = B + C such that Xb = f and g{C) = 0, where / and 
g are two fixed polynomials over a field F. In fact the problem of decompositions 
of a companion matrix in this way can be reduced to a matrix completion problem 
(for nil-clean decomposition we used Lemma [T] and Proposition [3|) . We refer to [9] 
for a nice survey on this subject. 

In this paper, F will denote a field, M„(F) is the ring of all n x n matrices over 
F, and Fp is the prime field of characteristic p (p is a prime), li A G M„(F) we will 
denote by XA = det(X/ — A) the characteristic polynomial of A. 


2. Matrix completion results which involve idempotents 


Let F be a field and n a positive integer. For every tuple (cq, ci,..., c„_i) G F”, 
we denote by 


(C) 


0 

0 

... 0 

-Co 

I 

0 

... 0 

-Cl 

0 

I 

... 0 

-C2 

0 

0 

... 0 

— Cn-2 

0 

0 

... 1 

Ct^—I 


the nxn companion matrix determined by (cq, ci,..., c„_i). The characteristic 
polynomial associated to C is denoted by 

Xco.ci,...,c„_i = + Cra-lW" ^ CiX + Cq. 


We are grateful to an anonymous referee for pointing out that the matrix in 
the following lemma not only have the same characteristic polynomial, but is even 
similar to the respective companion matrix: 


Lemma 1. Let f = X" -|- -|- ... -I- fiX + fo G F[X] be a monic 

polynomial. For every tuple (ci,..., c„_i) G F"“^ there exists a unique tuple 
(ao: cti,..., a„_i) G F" sueh that the matrix 


- 1 

1 

P 

s 

1 

— Ctn-2 ■ ■ • 

-Oi 

— do 

1 

0 

0 

-Cl 

0 

I 

0 

-C2 

0 

0 

0 

— Cn-2 

0 

0 

I 

Cn —1 


G M„(F) 


is similar to the companion matrix C'/o,/i,...,/„_i of f. 
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Proof. First we claim that the n-tuple {ao,ai,... ,an-i) G F” is uniquely deter¬ 
mined by the equality xm = /■ The characteristic polynomial of M is 


XM = det{XIn - M) = 


Expanding it after the first line we obtain after some immediate computations: 

X • • ■ 0 Cl 


X + an-1 

an-2 

• • • «! ao 

-1 

X 

0 Cl 

0 

0 

X Cn-2 

0 

0 

■ ■ ■ —1 X + Cn-1 


Xm — (X + an-i) 


X ^n—2 

— 1 X -|- Cn-1 



X • 

0 C2 



X 

0 

Cri-3 

+ Q:rt_2 

0 • 

0 • 

X Cn-2 

— 1 X + Cn-1 

+ . 

■ + as 

-1 

0 

-1 

Cri-2 

X F Cn—l 


+ 02 


-|- ai{X -\- Cn-l) + OiQ 


X Cn-2 
— 1 X -|- c„_i 

= (X -I- a„_i)x 

Cl , ■ ■ ■ jCti. — 1 + Ora- 2 Xc 2 ,....c„_i Q!iXc„_i + Oq. 

Therefore xm can be written as: 

Xm = X^ + (on-i + ^ -|- (a„_2 + a„_ic„_i -I- Cn-2)X^ . 

+ (Ori-i + Q!„_i+iC„_i Q!„_iC„_i+i + Cn-i)X^ * . 

+ (Ol -|- Q!2Cn-l -f . . . Q!„_iC 2 “f Ci)X + (oq + Q;iC„_i On-iCi -|- Cq), 


where cq = 0 is added only for uniformity. 

The system 

(On —2 T Oyj_2-|_lC22_l -t- . . . -j- 0:22_lCyj_2-|_l “t" Cji — i) — 1 ^ Z ^ 71 

with the unknowns 00 , 01 ,... ,o„_i has obviously a unique solution, proving the 
claim made at the very beginning of this proof. 

Finally we observe that the minimal polynomial of the matrix M is equal to its 
characteristic polynomial. Indeed by direct computation we can see that for every 
1 < k < n the first column of the matrix has 1 on the position {k + 1,1) and 
only 0 bellow, that is on all positions (i, 1) with k + 1 < i < n. This implies the 
matrix obtained by evaluating at M any monic polynomial of degree k < n has 
an entry 1 on the position (k -|- 1,1), hence it is not zero. Therefore the minimal 
polynomial of M is of degree at least n, hence it is forced to coincide with xm- In 
these conditions we only have to note the equality xm = / is enough in order to 
conclude that M is similar to the companion matrix of /. □ 


Remark 2. In Lemma[T]above we may want a„_i,..., an-i to be fixed, 1 < * < ti, 
and we can determine uniquely /n-i, ■. ■, fn-i and an-i-i ^..., ao such that M is 
similar to the companion matrix of the polynomial /. In the following we will 
make use of a particular case of this remark, namely when 7 = 1 and q:„_i is fixed. 
Noting that fn-i = an-i + Cn-i we will determine ao, ai,..., an -2 such that 
Xm = X”' + (an-i + c„_i)X" -|- /„_ 2 X" ^ + ... -|- fiX + /o, where /o, /i,..., fn -2 
are arbitrary in F. 
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Proposition 3. Let n = m+k be a positive integer, where m,k S N*. Fix constants 
Co, Cl,..., Crt_i G F and denote as above C = • For every polynomial 

g G F[X] of degree at most n — 2 there exist two matrices E, M G M„(F) such that 

(1) C = E + M; 

(2) E is idempotent, and 

(3) Xm = + {kl + c„_i)X" ^ + g. 

Proof. Let g = + ... + fiX + fo G F[X]. Consider the matrix 


Ell Ei2 
E21 E22 


G M„(F), 


where En = G M[fe(F), E 21 and E 22 are both 0 (in Mmxfc(F), respectively 
Mm(F)) and 


0 

0 

... 0 

Oq 

- Co 

0 

0 

... 0 

0-1 

- Cl 

0 

0 

... 0 

CXk-2 

— Ck-2 

Oin-2 

CUn-S 

• • • Ofc 

Ctk-l 

— Ck-1 


where oq, Q^i, • ■ •, On -2 G F. Then it may be immediately verified that E = E^ 
is an idempotent. We will prove by induction on fc > 1 that there are uniquely 
determined oq, Qfi,..., a „_2 such that M = C — E has the characteristic polynomial 
equal to / = W" + (fcl + + g. The step fc = 1 is just Lemma [T] (with 

fixed On-i = 1 and fn-i = 1 + c„_i, as in Remark[2|). 

Now suppose the claim is true for fc — 1 > 1, and let M = C — E as before. 
Expanding after the first column we compute: 

XM = det{XIn - M) 


X + 1 

0 

0 

0 

0 

OiQ 

-1 

X + 1 

0 

0 

0 

ai 

0 

0 

••• X + 1 

Oin-2 

• • • ak-2 

Oik-l 

0 

0 

_1 

X 

0 

Ck 

0 

0 

0 

0 

X 

Cn—2 

0 

0 

0 

0 

... _1 

X + c„_i 


X + 1 

0 

0 

0 

0.1 


0 

••• X + 1 

Oin-2 

• • • Oik-2 

Ok-1 

(X + 1) 

0 

_1 

X 

0 

Ck 


0 

0 

0 

X 

Cn — 2 


0 

0 

0 

... _1 

X + Cn-1 


Clearly the coefficient of X" ^ in xm is kl + c„_i. 



















NIL-CLEAN COMPANION MATRICES 


5 


By division with remainder theorem we obtain / = (X + l)g + r with degr < 0, 
and XM = / if and only if 


X + 1 

0 

0 

ai 

0 

• •• x + 1 

a:n-2 

Clfc-l 

0 


X 

Ok 

0 

0 

0 

X -\- Cn-1 


and r = do- Then the determinant giving q is the same form as det{XIn — M) but 
of dimension (u — 1) x (n — 1) where n—1 = {k — l) + m and the coefficient of 
is (fc — 1)1 + c„_i. We apply induction hypothesis in order to determine (uniquely) 
Oil, - ■ ■ , Oin-2- n 

3. Nil-clean companion matrices 

We will use the results proved in the previous section to give a complete descrip¬ 
tion of nil-clean companion matrices over fields. We start with a result which is 
valid for all matrices. Recall that an element of a ring is unipotent if it is a sum 
1-1-6 such that 6 is nilpotent. 

Lemma 4. Let A £ M„(F) be a (not necessarily companion) matrix which is nil- 
clean. The following are true: 

(1) There exists a non-negative integer k such that trace (A) = k ■ 1. 

(2) If char(F) = 0 and trace (A) = k ■ 1 then 

(a) k < n; 

(b) k = 0 if and only if A is nilpotent; 

(c) k = n if and only if A is unipotent. 

(3) If char(F) = p > 0 then 

(a) there exists k G {1, ... ,p} such that trace (A) = k ■ and k < n or k = p; 

(b) if n < k = p then A is nilpotent; 

(c) if k = n < p then A is unipotent; 

(d) if k = n = p then A is unipotent or nilpotent. 

Proof. If A = E -\- N with E idempotent and N nilpotent then trace (A) = 

trace (if) -I- trace (iV) = trace (if). Moreover it is known that if E is an idem- 
potent matrix then trace (if) = rank(if) • 1 (see [5l Lemma 19]), so there is k G N, 
k < n such that trace (^) = k ■ 1. This k is unique if char(F) = 0 and is unique 
only modulo p if char(F) = p, so the statements (2)(a) and (3) (a) are obvious. 

(2)(b) If fc = 0 then rank if = 0, hence E = 0, and this implies that A is 
nilpotent. The converse is obvious. 

(2) (c) If fc = n then rank if = n, hence E = In, and this implies that A is 
unipotent. The converse is obvious. 

(3) (b) Since k = pwe have trace (A) = 0, hence trace (if) = 0 and it follows that 
p is a divisor for rank if. But rank if < p, and it follows that rank if = 0, hence A 
is nilpotent. 

(3)(c) If fc = n then rankif = n(mod p), and it is easy to see that in our 
hypothesis we have rankif = n, hence E = In, and this implies that A is unipotent. 

(3)(d) If A = E -\- N where if = if^ is an idempotent and N is nilpotent then 
rankif-1 = 0, hence rankif G {0,p}. This implies if G {On, In}- Now the conclusion 
is obvious. □ 
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We are ready to enunciate the promised characterization for nil-clean companion 
matrices. Before this, let us remark that it is easy to verify if a (companion) matrix 
C is nilpotent or unipotent since these matrices are characterized by the conditions 
XC = respectively xc = {X - InT . 

Theorem 5. LetC = Ccu,ci,...,c„_i S M„(F) be a companion matrix. The following 
are equivalent: 

(1) C is nil-clean. 

(2) One of the following conditions is true: 

(i) C is nilpotent (i.e. cq = • • • = c„_i = 0^; 

(ii) C is unipotent (i.e. Ci = (—!)*(„”,) for all i G {0,..., n — 1 }J; 

(iii) char(F) = 0 and there exists a positive integer k such that —Cn-i = k ■ 1 
and n > k > 0; 

(iv) char(F) = p ^ Q and there exists an integer k G p} such that 

—Cn-i = k ■ I and n > k. 

Proof. (1)=>(2) Suppose that C is nil-clean, but it is not nilpotent nor unipotent. 

If char(F) = 0 then we can use Lemma [4] to observe that there exists a unique 
non-negative integer k < n such that —c„_i = k ■ 1. Since C is not nilpotent nor 
unipotent we obtain 0 < k < n. 

If char(F) = p > 0 then we can use again Lemma 0] to observe that there exists 
a unique integer k G p} such that —c„_i = k ■ 1. If 0 ^ LI 7 ^ is an 

idempotent such that C — E is a nilpotent matrix then rank E = k (mod p). Since 
rankE 7 ^ 0 we have n > vankE > k. But E ^ In, hence raakE 7 ^ n, and we obtain 
n > k. 

(2)=>(1) If C is nilpotent or unipotent, then it is obviously nil-clean. Moreover, 
if we are in one of the casses (iii) or (iv), we can apply Proposition 0] for p = 0 to 
obtain a nil-clean decomposition for C. □ 


Remark 6. (a) The conditions (i)-(iv) stated in Theorem 0] are not independent: 
if n > p then the nilpotent n x n companion matrix verify (iv). 

(b) In general the nil-clean decompositions obtained using Proposition [3] are 
not the unique nil-clean decompositions for companion matrices. For instance, if 
Cri-i = 1 then — C'o,...,o is idempotent. 


Example 7. (a) If n = 2 and p is a prime then the companion matrix C = Ccq,ci 
over Fp is nil-clean, if and only if cq = ci = 0 (C is nilpotent) or cq = 1 and ci = —2 


(C is unipotent) or ci = — 1 (in this case C 


0 -Co 
0 1 


0 

1 


0 

0 


)• 


(b) If n = 3 and C = Ccq,ci,c 2 is a companion matrix over Fp we have the 
following cases: 






if C 2 = 0, C is nil-clean exactly in one of the following situations: 

(i) P = 2, 

(ii) p = 3 and C is unipotent or nilpotent, 

(iii) P > 5 and C is nilpotent; 


if C 2 = —1 then C is nil-clean since N = 


— 1 Cl — 1 2ci — 1 

1 0 -Cl 

0 1 1 


is 


nilpotent and C — N is idempotent; 








NIL-CLEAN COMPANION MATRICES 


7 


• if C 2 = — 2 then C is nil-clean since N = 


-1 0 1 
1 -1 p-3 

0 12 


is nilpotent 


and C — N is idempotent; 

• if p > 5 and C 2 = — 3 then C is nil-clean if and only if it is unipotent; 

• if p > 5 and C2 = —k with k S {4, ... ,p — 1} then C is not nil-clean. 

(c) Finally, we illustrate the decompositions obtained by using Proposition [3] for 
the case n = 4 and p = 3: 


• for C 3 = 0 we obtain that 


N = 


-10 0-1 
1-10 1 
0 1-10 

0 0 10 


is nilpotent and C'co,ci,c 2 .o — IV is idempotent; 
• for C 3 = 1 we obtain that 


N = 


-1 C 2-1 

1 0 

0 1 

0 0 


Cl - C2 - 1 
0 
0 
1 


— Cl — cf — 1 
-Cl 
-C2 
1 


is nilpotent and C'co,ci,c2.i — N \s idempotent; 
• for C 3 = — 1 we obtain that 


N = 

is nilpotent and C'co,ci,c 2 ,o 


-1 

1 

0 

0 

-N 


0 0-1 

— 1 C2 1 

1 0 -C2 

0 1 -1 

is idempotent. 


As a corollary of this theorem we obtain a generalization for [H Theorem 1]: 


Corollary 8. Let n > S be a positive integer. The following are equivalent for a 
field F.- 

(1) F = Fp for a prime p < n; 

(2) every companion matrix C G M„(F) is nil-clean; 

(3) if C € M„(F) is a companion matrix then for every polynomial g G F[X] 
of degree at most n — 2 there exist two matrices E,M G M„xri(F) such that 
C = E -\- M, E is idempotent, and xm = Ai" -|- g. 


Proof. (1)=J>(3) For every companion matrix C we can write trace (C) = fc ■ 1 with 
k G {1,... ,p}, and we can apply Proposition |31 

(3)^(2) This is obvious. 

(2)^(1) Since every element of the field F can be the trace of a companion 
matrix, it follows from Lemma |4] that every element from F has the form fc • 1, 
fc G N. This implies that there exists a prime p such that F = Fp. Moreover, if we 
supose p > n, then use can use Theorem [5] to observe that the companion matrix 
C = C'(_i)n+i Q is not nil-clean (it is not nilpotent nor unipotent, and it does 
not verify the condition (iv) from Theorem [5]). Therefore p < n, and the proof is 
complete. □ 
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Remark 9. It is not hard to see that if all companion matrices which appear in 
the Frobenius normal form of a matrix A are nil-clean then A is also nil-clean. It 
would be nice to know if the converse of this remark is also true. For a proof of 
a very particular case we refer to [5], where it is proved that for p = 3 and every 
n > 2 the matrix An = diag(l, —1, 0,..., 0) € M„(F 3 ) is not nil-clean. Note that 
the Frobenius normal form for the matrix A 4 is diag(0; Co^-ip), where 0 G Mi(F 3 ) 
is obviously nil-clean and 170 ,- 1,0 S M 3 (F 3 ) is not nil-clean. 

On the other side, let us remark that if we consider only diagonals of companion 
matrices (non necessarily Frobenius normal forms) it is possible to obtain nil-clean 
matrices even the companion matrices are not nil-clean. For instance it is not hard 
to see that the minimal polynomial of the matrix A = diag(C'o,o; 17-1,0) G M 4 (F 3 ) 
is of degree 4. Therefore A is nil-clean since it is similar to a 4 x 4 companion 
matrix over F3. On the other side ( 7 - 1,0 G M2(F3) is not nil-clean. 

Acknowledgements. This study has the starting point in the work of §tefana 
Sorea, [TH]. She proved by some direct computations that all 4 x 4 companion 
matrices over F 3 are nil-clean. 

We would like to thank to the referee for his/her critical remarks, which helped 
us to improve the paper. 
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